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Abstract. A random matrix model for freeness is extended and used to investigate free products of free group factors 
with matrix algebras and with the hyperfinite Ili-factor. The latter is shown to be isomorphic to a free group factor having 
one additional generator. 



Introduction. 

The finite von Neumann algebra L{G) associated to a discrete group G was introduced by Murray and von 
Neumann [5]. It is the von Neumann algebra generated by the representation of G on 1^{G) by left translation 
operators, with faithful trace given by the vector-state for 5^- They gave the free group factors L{Yk) (where Yk is 
the nonabelian free group on K generators), {2 < K < oo) as examples of type IIi factors which are not hyperfinite. 
Much of the structure around free group factors is not yet understood. For example, the isomorphism question of 
whether L(F„) = L{Fm) for n ^ m remains open. In another direction, one can ask: for which groups G is L{G) a 
free group factor? 

Voiculescu [8,9,10,11,12] has created a theory of freeness in noncommutative probability spaces, which has begun 
to shed light around the free group factors [10,6]. In this theory there is a notion of the free product of finite von 
Neumann algebras with specified traces, (see also [2]), for which one has L{Gi) * L{G2) = L{Gi * G2). 

Murray and von Neumann showed also in [5] that there is up to isomorphism only one hyperfinite factor of 
type III, which we denote by R. In his fundamental paper [3], Alain Connes has shown that L{G) = i? if and only 
if G is an amenable i.c.c. group. 

In this paper, we shall show that 

(a) L{Fk) * Mn{C) ^ L{Fj^2k) «) MAr(C) (1 < < 00, iV > 2) 

(b) L{Fk) * R = L{Fk+i) {1<K< 00). 

(Of course we have Fi = Z.) This together with Connes' results implies, for example, that L{Z * G) ^ L{F2) 
whenever G is an amenable i.c.c. group. 

In order to prove (a) and (b), we use random matrices. Wigner [14,15] showed that certain self-adjoint n x n 
random matrices with independent entries have distributions tending to a semicircle law as n —^ 00. (See [1,4,7,13] 
for a sample of the literature about random matrices.) In [11], Voiculescu showed that families of such random 
matrices having mutually independent Gaussian entries become, together with diagonal matrices of constant random 
variables, asymptotically free in the limit as n "> 00. (He then used this matrix model in [10] to prove certain 
isomorphisms around free group factors.) We will extend this matrix model simultaneously in two respects. First, 
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we may replace the Gaussian entries of the matrices in Voiculescu's theorem with more general random variables, 
including all cases which Wigner considered. Secondly, we may replace Voiculescu's constant diagonal matrices with 
constant block diagonal matrices, such that the block size remains constant (or grows slowly) as n ^ oo. 

This paper has four sections. In §1, we give some preliminaries about freeness; in §2, we prove the extended 
matrix model; in §3 we prove (a) and find one more algebra isomorphic to these two; in §4 we prove (b). 
§1. Preliminaries 

Wc give here some aspects of Voiculescu's theory of freeness which we will use later. For more details, see [10,12] 
and other papers of Voiculescu. 

A *-noncommutative probability space is {A, cf)), where A is a unital *-algebra over C and (f) a positive state on A 
sending 1 to 1. A W*-noncommutative probability space is where A is a von Neumann algebra and (j) is ultra-weakly 
continuous. (In addition, we will always have that i/i is a faithful trace.) Random variables arc elements a d A. The 
distribution of a G A is the linear functional, '■ C[X] C which sends the polynomial, P, to (t){P{a)). In the W* 
setting, if a is normal, then /Xa is given by 



where d\ is equal to (j) of spectral measure, supported on the spectrum of a. A family, {ai)i^i of random variables 
in A has a joint distribution, the linear functional n : C(Xj \ i G I) C (where C(Xj \ i £ I) is the algebra of 
noncommutative polynomials), which is /z = </> o /i, where h : C(Xj \ i G I) A is the unique unital homomor- 
phism sending Xi to a^. A sequence, of (joint) distributions is said to converge to the limit distribution, ^, if 



A family, (^4^)^^/, of imital subalgcbras of A is free if <p{ai ■ ■ ■ an) = whenever Oj G Ai. , ii 7^ 42 7^ • • • 7^ in and 
(piaj) = Vj. A family of subsets of A (or of random variables of A) is said to be free if the unital subalgebras they 
generate are free, and *-free if the unital *-algebras they generate are free. 

Proposition 1.1. ([12]). 

(i) If {Ai)iizi is a free family of subalgebras in (A, 0) and {Bj)j^j are the subalgebras generated by Ui^jjAi, where 
I = UjQjIj is a partition of I, then the family {Bj)j^j is free. 

(ii) If {Ai)i^j is a free family of subalgebras in {A,4>) and {Cik)keK,. is a free family of subalgebras in (j4i,0|^J, 
then the family of subalgebras {Cik)(i^k)eK is free in {A,(j)), where K = Uie/{0 ^ ^i- 

A sequence, {ai{n))i^i, for n e N, of families of random variables is said to be asymptotically free if their 
distributions converge to a limit distribution, /i, and the random variables {Xi)i^i in {C{Xi \ i S /), ^) are free. 

If {A, (j)) and {B, ip) are *-noncommutative probability spaces, then there is a state, denoted (j) * ip on the free 
product *-algebra, A*B, such that, A and B being identified with canonical subalgebras of A*B, we have (p*^p\A = 
and (f) * iPIb = ip, and A and B are free in {A* B,(p* ij)). If A and B are von Neumann algebras, the ultra-weak 
closure of the GNS-representation of [A* B,(l)* tjj) is what we call the free product of the von Neumann algebras 
(with specified states). 

Note that, since a von Neumann algebra, M, with faithful trace, <p, can be faithfully represented on L'^{M,(j)), 
its isomorphism class is completely specified by the joint distribution of a set of generators of M (together with their 
adjoints). Thus, for example, (utilizing the functional calculus) we see that any such von Neumann algebra generated 
by a *-free set of K normal elements whose traces of spectral measure have no atoms is L{Fk)- 

A random variable, a, in a *-noncommutative probability space is said to be semicircular (of radius r) if it is 
self-adjoint and its distribution is given by 




lim„_oo/x„(P) = KP) VP G C{X, \tel). 




Vm> 0. 
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it is said to be quarter-circular (of radius r) if it is positive and its distribution is given by 

^„(X"*) = A r t"'{r^ -tY^^dt Vm>0 
7!"r^ Jo 

it is said to be circular (of radius r) if | , | is a free pair of random variables, eaeh sernicireular of radius 
r. A Haar unitary is a unitary it in A such that (t){u^) = VA; ^ 0. This is equivalent to of the spectral measure 
of u being Haar measure on the circle. 

Theorem 1.2. ([10]). In a *-noncommutative probability space (A, (^), where A is a von Neumann algebra and (p a 
faithful trace, a G A is circular if and only if its polar decomposition is a = v\a\, where \a\ is quarter-circular, v is a 
Haar unitary and {v,\a\} is *-free. 

§2. Random matrices 

The context for our study of random matrices will be the following. Let ct be a probability measure on some 
measure space without atoms and let L = ni<p<oo -^^i'^) i^^'^ algebra of complex valued random variables having 
all moments bounded) be endowed with the state E, given by Ef = J fda. The *-algebra of n x n random matrices 
is Mn{L) = L (g) M„(C), with trace = E ® Tn, where t„ is the normalized trace on M„(C). For notation, let 
{e{i,j;n) \ 1 < i,j < n} he a system of matrix units in M„(C), and write for the nx n random matrix. A, having 
Uij for (i, j)th entry 

A= ^ aije{i,j;n), (1) 

l<i,j<n 

(i.e. for convenience we omit the tensor product symbol). Thus we have 

(t>„{A) = ^ E{akk), 

l<k<n 

We call C ® M„(C) Q L ® Mn{C) the constant matrices, and we work with the block-diagonal constant matrices 
defined as follows. If is a positive integer dividing n, let A(A^, n) C C(g)M„(C) be n/N copies of Mjv(C) embedded 
down the diagonal, i.e. matrices of the form (1) such that each a^- is a constant and equals zero unless there are 
< 6 < {n/N) - 1 and 1 < I, J < A/' such that i = bN + iandj = bN + j. 

For an n X n random matrix, A = "^^j aije{i,j; n), denote by E{A) the constant matrix whose {i,j)th entry is 
E{aij). Let 

[A]^ = A-ct>{A)I, 
[A]^ = A-EiA), 
[Al = EiA)-<i>{A)I. 

Theorem 2.1. Let 

Y{s,n)= ^ a{i,j;s,n)e{i,j;n)eMniL) 
be random matrices for s taking values in some set S such that 



a{i,j;s,n) = a{j,i;s,n) 
E{a{i,j;s,n)) = 

E(\a(i,j;s,n)f) = - 



(1 < i < j < n, s e 5) 



(2) 
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sup E{\a{i, j; s, n)r) =0{n-"'/'^) asn^ oo (m > 1, s e 5), (3) 

l<i<j<n 

that 

{{a{i,j;s,n)\sGS}\l<i<j<n} (4) 
is an independent family of sets of random variables and that 

E{a{i, j; s, n)a{j, i;s',n)) = whenever s ^ s'. (5) 

In addition, fixing N and considering n which are multiples of N, for each t taking values in some set, T, let 

D{t, n)= ^ d{Nh + i,Nb + j; t, n)e{Nb + i,Nb + j; n) 

0<b<{n/N)-l 

l<i,3<N 

be elements of A{N,n), having a limit distribution as n — > oo and such that 

sup \d{i,j;t,n)\ < oo. 

Assume also that for each ti,t2 S T, there exists ts ^ T such that D{ti,n)D{t2,n) = D{t3,n) Vn. 
Then the family of sets of random variables 

{{{Y{s,n)}),es,{D{t,n)\teT}) 

is asymptotically free as n ^ oo passing through multiples of N, and moreover each Y{s, n) has for limit distribution 

Wigner's semicircle law (of radius 2). 

Proof. ^ We may assume without loss of generality that for some t, D{t,n) = In Vn, and that for each i G T and 
convergent sequences {7ti}i° and {\n}T C!, there exists t' gT such that 7„£>(f, n) — A„/„ = D{t',n) Vn. Hence 
to show asymptotic freeness, it suffices to show that if si, . . . ,Sr & S, pi, . . . ,Pr > 1 and ti, . . . ,tr & T are such that 
for each 1 < t < r, either (j)n{D{t^,n)) = Vn or D{t^,n) = In Vn, and in the latter case, s^-i ^ (by convention 
So = Sr), then 

<t>n{D{ti,n) [Y{sunY% ■ ■ ■ D{tr, n) [y(s„ nf%) (6) 

approaches zero as n ^ oo. 

The proof that (6) tends to zero is combinatorial and the heart of it is contained in Lemmas 2.2, 2.5 and 2.6. 

We shall see that a sharp enough counting argument is possible to show that (6) goes to zero if we replace each 
[F(st, by [F(st, n)**']^. Hence we need also show that the remainder \X{si,nY'']^ goes to zero fast enough. 

Formally, we write 

[Y{s., nY% = [Y{s„ nY% + [Y{s„ nf^]^ , (7) 

substitute (7) into (6), expand and apply Lemmas 2.5 and 2.6. 

Lemma 2.3 shows that the Y{s, n) all have the same limit distribution, call it fi. To see that /x is a semicircle 
law, one can prove it directly (see Remark 2.4); otherwise, one can use the central limit theorem as follows. Taking 
S equal to the set, N, of natural numbers, for M > 1, let 

V'(M,n) =M-i/2 Y{s,n). 

l<s<M 

Then 'ip{M,n) for n G N is a sequence of random matrices of the same type as the F(s,n)'s and thus has hmit 
distribution, /j.. But by the central limit theorem for free random variables (see [8]), the distributions of the ip{M, n)'s 
tend to a semicircle law as M — > oo. Hence n is a semicircle law. □ 



Annthftr nroof of Oaiissian ra.sfij^ is riftsrrihftrl in thfi AnnftTir]i"X"- 
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Lemma 2.2. Letting Y{s,n) be as in Theorem 2.1 and fixing s G S and m > 1, write 

[y{s,nri= f{i,j;n)e{i,r,n). 

Then 

sup |/(z,j;n)| = 0(n-3/2) 

l<i<j<n 

sup |/(fc,fc;n)|=0(n-V2) 

l<fc<n 

as n ^ OO. 

Proof. Let 1 < x,y < n. Then the {x,y)th element of E{Y{s,n)™') is 

(£;(y(s,n)™))^^ = ^ E{a{xji;s,ri)a{i2j2;s,n)---a{irn-i,jm-i-,s,n)a{irn,y;s,n}), (8) 

where the sum is taken over alH2, . . . , S {1, . . . , n} and jk is assigned the value ik+i for 1 < A; < m — 1. For ease 
of notation, we will frequently denote x hy ii and y by jm- 
In order to evaluate an expression of the form 

E{a{ii,ji;s,n)a{i2,j2; s, n) • • • a{im-i,jm-i;s, n)a{im,jm; s, n)) (9) 

for a given choice of ii, ... ,im and ji, ... ,jm, one uses the independence condition, (4), and gathers the a{ik,jk',s, n)'s 
together into mutually independent groups corresponding to the different (unordered) sets {ik,jk} which appear. 
Then one multiplies together the expectations of each of the groups. Thus given a choice of ii, . . . , i^, ji, . . . ,jm € 
{!,... ,n}, we define the resulting gathering, Q, to be the pair, (3^,0), where Ji is the equivalence relation on 
{!,... , m} indicating when a(ik,jkl s, n) and a{ik' , jk' ; s, n) belong to the same group, and (the "orientation map" 
of the gathering) indicates whether a{ik,jk', s, n) and a{ik' , jk' ; s, n) are on the same or opposite sides of the diagonal. 
Specifically, we let 

3j ik — ik' ik = jk' 

fc ^ if and only if either (I) and or (II) and (10) 

jk = jk' jk = ik' , 

and define 

: {{k, k') e {1, . . . ,m}^ I A; ~ A;'} ^ {±1} 

to be 

^ ' 1-1 if (II) but not (I). ^ ' 

We say that a gathering, Q, has property P if each equivalence class of has at least two elements, and note that 
the quantity (9) is nonzero only when its gathering has P, (because each a{i,j; s, n) has zero expectation). 
Thus the sum in equation (8) becomes 

{E{Y{s,nr))^y= E{a{x,ji;s,n)---a{i^,y;s,n)), (12) 

Q with P 12,- ■■ ,im. 

jk=ik + l 
giving Q 

where the sums are over all possible gatherings, Q with property P and all choices of 12, . . . ,im € {!,••• ^n} which 
result in gathering Q. (We set jk = ik+i for 1 < fc < m — 1.) 

Let us say that a gathering, Q has property P3 if it has property P and its equivalence relation, 51, also has an 
emiivaleuce class of at least three elements. It ha.s nronertv Pa if it has nronertv P but not P^ and also its orientation 
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map, 0, takes on the value +1 for some pair {k,k'), where k ^ k'. Those that are left (i.e. those gatherings with 
property P but not P3 or P4) wc say have property P5. The sum over Q with P may be split into sums over Q with 
P3, P4 and P5. We shall show that the first two go to zero fast enough as n ^ 00, and the sum over Q with P5 
approaches the value (/)„(F(s, n)™) when x = y. 

Using independence and the bound on moments, (3), we have \E{a{i\,j\\s,n)---a{im,3m\s,n)\ = 0(n~'"/^) 
independent of the choice of i's and j's. Hence for a term corresponding to a fixed Q in equation (12), 



sup 

l<a:<y<n 



^ E{a{x,ji;s,n)---a{im,y;s,n)) 



jk=ik + l 
giving Q 



O(n-'"/2)0,,(Q), (13) 



where Oxy{Q) is the number of choices of zi, . . . ,im which give Q. (Recall we set jk = ik+i for 1 < fc < m — 1). 

A bound for Oxy{Q) may be found by doing computations using Feynmann graphs (similarly to their use in [11]). 
Consider the straight line graph (Figure 1). Associate the kth edge with a{ik, jk', s,n) and the fcth vertex with 
ik = jk-i for 2 < k < m, with x = ii for fc = 1 and with y = jm for A; = m + 1. Then 

OxyiQ) < n'^(«)-'-, (14) 

where d{Q) is the number of vertices in the quotient graph, G, obtained from the straight line graph by identifying 
edges [fc, fc + 1] and [fc', fc' + l] if fc ~ fc' (i.e. if a{ik,jk', s,n) and a{ik',jk'',s,n) are gathered by Q into the same group), 
with orientation preserved if 0(fc, fc') = +1 and reversed if 0(fc, fc') = —1. We are thus identifying vertices which are 
forced by Q to be labeled with the same value of {1, . . . , n}. 

More explicitly, d{Q) is the number of equivalence classes in {1, ... , m + 1} modulo the equivalence relation ~, 
which is generated by the relations 



k 


V 


fc' 




fe+1 


V 


fc' 


+ 1 


fe 


V 


fc' 


+ 1 


fe+1 


V 


fc' 





fc~ fc' and 0(fc,fc') = +1 lu 



fc~ fc' and 0(fc,fc') = -1 



(15) 



The fact that any assignment of values to ii, . . . ,im which gives Q must be constant on the equivalence classes of ~ 

justifies equation (14), when wc also note that we may subtract l^y from d{Q) in (14) to account for the fact that 
ii = X and jm = y are already assigned. We may subtract 2 if 1 7^ m and 1 if 1 ~ m, (which would imply that 
x = y). Thus let 

2 iixi-y 
1 iix = y. 

Suppose that Q has property P3. Then G has at most edges, hence (as G is connected) at most ^^±1 
vertices, so 

e^yiQ) < n'^-^'y. 

Suppose Q has property P4. Then a more intricate analysis of the identifications is called for in order to bound 
d{Q). groups the edges into pairs. Referring to (15), observe that when fc ~ fc', the identification of the edges 
[fc, fc + 1] and [fc', fc' + 1] results in each of the vertices being paired with a vertex not equal to itself except if the 
edges lie next to each other and are identified with reverse orientation (i.e. |fc — fc'j = 1 and 0(fc, fc') = —1). For 
example, taking fc = 3 and fc' ~ 4, such an identification of neighboring edges with reverse orientation results in the 
ffranh .shown in Fiffure 2. We call this a. click, and we also use this word a.s a, verb. A click removes two vertices 
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from the line and leaves a tail of one vertex hanging below. Now, if possible, we click again, clicking any two edges 
of the line which are presently neighbors and arc identified by Q with reverse orientation. After c clicks the graph 
will consist of a line with m — 2c + 1 vertices together with tails hanging below which have a total of c additional 
vertices. After we've clicked as much as possible, there will still remain some edges above on the line, because of the 
requirement that at least one pairing be orientation preserving. And then each of the vertices remaining on the line 
will become identified with some vertex not equal to itself when we do the further identifications. Hence G will have 
at most + c = 222±i vertices and 

So equation (12) becomes 

{E{Y{s,nr)),y = S5{x,y;m,n) + 0{n'/^)n-^-y, (16) 

where 

S5{x,y;m,n)= ^ ^ E{a{x,ji;s,n)---a{im,y;s,n))=n~"'^'^ ^ ^xv{Q) (17) 

Q with P5 i2,--- ,im Q with P5 

jk=ik + l 

giving Q 

and where 0(n^/^) is uniform with respect to x and y. (The last equality of (17) results from equation (2), indepen- 
dence and the fact that Q with P5 groups the a{i,j; s, n)'s into complex conjugate pairs.) The value of S5{x, y; m, n) 
thus depends only on whether x = y ov x ^ y and not on the particular values of x and y. Its easy to see that 
Oxy{Q) = when x ^ y (and Q has P5). (Indeed, an induction argument shows, for example, that if we let M be the 
number of elements in the list (x, ji), (?2, ,72), • • • , («m-i,im-i)j {im, v) for which exactly one of i and j is equal 
to x, then M is odd.) Hence we may conclude that 

sup \{E{Y{s,nr)U\=0{n-^/% 

l<x<y<n 

Let S{m^ n) = S^{x^ x\ m, n). To complete the proof of Lemma 2.2, it suffices to show that 

<l)n{Y{s, nD - S{m, n) = 0{n-^/^) (18) 
as n — > oo. However (18) follows from (16) once we recall that 



ct>{Y{s, nD = n-^Y. ^(^(^' "D-- 



x=l 

□ 

Now let us show that each Y{s,n) has a limit distribution. 
Lemma 2.3. For Y[s, n) and in Theorem 2.1, for each m > 1 there is an integer, am, such that for every s, 

My{s,nr) = am + 0{n-'/^) 

as n ^ 00. 

Proof. We saw in Lemma 2.2 that 0„(F(s,n)'") = S{m,n) + 0(n^^/^), so it suffices to show 

S{m,n) = am + 0{n-^/^), (19) 

where 

5(m,n)=n— J2 ^c.x(Q), (20) 
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and OxxiQ') is the cardinality of the set, Wq, of choices oi 12, - ■ ■ , im which give Q, (which, as we saw, is independent 
of x <E {1, . . . ,n}). For fixed Q (with P5), let G be the quotient graph obtained in the proof of Lemma 2.2. Either 
one or two vertices of G are automatically assigned the value x, and there remain d'{Q) vertices of G to which to 
assign values, (where d'{Q) = d{Q) — 1 or d{Q) — 2). Then Wq clearly contains those choices which assign distinct 
elements of {1, . . . ,n} to these vertices of G, and is contained in the set of choices which assign arbitrary elements 
of {1, . . . , n} to these vertices of G. Thus we sec that n(n - 1) • • • (n - d'{Q)) < 6*^^(0) < n'^'^^l But the difference 
between these two bounds is 0{n'^ and d'{Q) < m/2 (because G has m/2 edges). Hence (19) holds if we set 

am equal to the number of gatherings, Q with P5, for which d'{Q) = m/2. □ 

Remark 2.4^. One can now show that the distribution /i(X'") = am is a semicircle law of radius 2. Clearly am = 
if m is odd, so let m = 2/i be even. Moreover, am is equal to the cardinality of the set, C, of pairings of all the edges 
(with opposite orientation) of the straight line graph of length m, such that successive clicking suffices to identify all 
the pairs. For each such pairing, H, label each edge of the length m straight line graph with +1 or —1 as follows: for 
each fc ~ fc' with fc < fc', label the fcth edge with —1 and the fc'th edge with +1. This labeling, which is actually a 
mapping from {1, . . . , m} to {±1}, we call 0(3?). Let £ be the set of all mappings L : {1, . . . , m} — ^ {±1} such that 
Er=i ^(i) = and E ■=! Hj) < VI < / < m. 

(f) maps C into £, and it is actually a bijection. To see this, construct the inverse, ip, of 0, recursively as follows: 
if L is a labeling, let k be least such that L{k) = +1; then necessarily L{k — 1) = —1; set fc — 1 k, remove the 
edges k — 1 and k and repeat the process, searching for the lowest pair of neighboring —1 and +l's, until all the 
edges have been paired. 

Now, setting about determining the size of £, it is easily seen that the set £ is in bijection with the set of paths 
of length m from (0, 0) to (m/2, m/2) in the lattice {0, . . . , m/2} which never go below the diagonal. For example, 

if TO = 6, to the labeling (—1,1.— 1,-1,1,1) wc associate the path shown in Figure 3. The number of such paths 
can be computed without much difficulty (see for instance [16], problem 81) and is found to be (^^) — Hence 
it suffices to show that 



t"'^A-t'^dt 




m odd 

TO = 2/1 > 2, TO even, 



which is easily proved by induction. 

Lemma 2.5. Let Y{s, n) and D{t, n) be as in Theorem 2.1. Let t\,... ,tr gT and suppose that D{t^,n) for 1 < t < r 
is either equal to In Vn or has zero trace Vn. Let si, . . . ,Sr & S he such that if D{t^, n) = In then s^-i 7^ s^, (where 
by convention sq = Sr)- Then 



MD{ti,n) [Y{sunr']E---D{tr,n) [F(s., n)^'-]^^) = 0{n-^^^) 



(21) 



as n —^ 00. 
Proof. Let 



Ui.=pi-\ 1- P1.-1 + 1 for 1 < I < r, 

m=pi-\ hPr- 



Let us use the abbreviation 



C, means a{iu,,ju,;s„ n)a{iu,+i,ju,+i;Si, n) • • • a{iu,+p,-i, ju,+p,-i; s„n) 



(22) 



■^Thanks to Alfixanrlrii Nina for showiner mft this. 
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Each D{t,n) is the sum of its diagonal and off-diagonal parts, hence the left-hand side of equation (21) is equal to 
a sum of 2^ terms of the form 

MMti^ri) [F(si, n)fi]^ ■■■Mtr, n) [F(s,, n)^^^), 

where each tp^{t^,n) is either the diagonal or off-diagonal part of D(t^,n), the same for all n. Thus 
MMtun) [Y{suny%---Mtr,n) [Y{sr,nY%) 



= E n d{ju,-,,iu,;t„n)\E{{Ci-E{Ci))---{Cr-E{Cr))) 



(23) 



\l<t<r / /e{0,l}'- 



where we are summing over alHi, . . . , in {1, . . . , n}, and all allowable jfe, where jk is allowed to take on only the 
value ik+i, unless k = u^ — 1 and V(-(*n "■) is off-diagonal, in which case we find < 6 < {n/N) — 1 and 1 < i < N 
such that iu, = Nb + i and allow jk to take on all of the values Nb + j{ovl<j<N,j^i (all subscripts of i and j 
are to be taken modulo m); we are summing over all / = (/i, . . . , fr) G {0, 1}'", and define |/| = /i H + fr, 



a if /. = 
E{a) if/, = i. 



Given a choice of ii, . . . , im and ji, . . . ,jm, we define its gathering, Q, as in the proof of Lemma 2.2, (i.e. 31 is 
defined by (10) and by (11)). Note that once again, for a choice of ii, . . . , and ji, . . . ,jm, to give a nonzero 
term in equation (23), its gathering, Q, must have property P. Thus we may rearrange the sum to give 

MMtun) [Yisunr]^ ■ ■ ■ AiU, n) [^(sr, n)^"-]^) 

= E E ( n rf(i«.-i.V;iMn)) Yl i-^y^^E{Ef^{C,)---Ef^{Cr)), (24) 

QwithP i2,---,im \l<i.<i- / fe{0,l}'' 

giving Q 

where the sums are over all gatherings, Q, with P and all choices of ii,... ,Zm, and all allowable ji,... ,jm in 
{1,... ,n} giving gathering Q. Let ^(Q) be the number of such choices. Using the generalized Holder inequality 
together with the boundedness conditions on the moments of the a(i, j)'s and on the absolute values of the d's, we 
have that for a particular Q, the corresponding term in equation (24) becomes 



n 



'En d{3u,.uiu^t,,n)\ {-l)\f\E{ES-{C^)...Ef^{Cr))=0{n-^-^)e{Q). (25) 

i2,. -,jm \l<t<r / /e{o,l}»- 

3k=* 

giving Q 

We will show that for each Q with P, the left hand side of (25) is 0(n~^/-^) as n ^ oo. 

For each l with VtC^n n) off-diagonal (and iu, = Nb + ?t), there are N — 1 allowable values of ju,-i = Nb + % 
all nonequal to iu, and corresponding to choices of it— ji- Hence 

^(Q)= ^(Q''^)' (26) 

h,e{i,... ,N-1} 

t — „/. — 
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where each /i^ specifies the value of — ji modulo N, and we denote by h the aggregate of the /i^'s, for t running over 
those values for which is off-diagonal; 0{Q, h) is the number of choices of ii, . . . , such that when ji, . . . ,jm 
are then taken according to h, Q is the resulting gathering; in (26), we are summing over all possible values of 
^ = off-diag.}- Fixing gathering Q = (31, 0), let G be the quotient graph obtained from the m-gon graph (see 

Figure 4) by, as in the proof of Lemma 2.2, identifying edges according to 01 with orientations specified by 0, and 
let d(Q) be the number of vertices of G. So d{Q) is the number of equivalence classes of {1, . . . , m} under ~, defined 
at (15). 

We claim that 

^(Q, h) < n<^(°) (27) 

for every h. To sec this, note that for fci ~ fc2, iki and ife^ differ by a fixed integer (determined by h). Thus there 
are d{Q) degrees of freedom when choosing values of ii, . . . ,im giving gathering Q, which proves (27). 

As an aside, let us remark at this point that for a given choice of Q and h, the above mentioned fixed differences 
between ik^ and i^^ for fci fc2 my be incompatible within an equivalence class of ~, in which case 9{Q, h) = 0. This 
phenomena will be important later. 

The case of Q with property P may be split into the three cases, Q with P3, P4 and P5. If Q has P3, then the 
quotient graph, G has at most edges, so ^^^^ vertices. Hence d{Q) < ^^^^ and the quantity, (25), is 0{n~^/'^) 
as n — > 00. 

If Q has P4, then one may click c times to leave a ring with m — 2c vertices and tails with c vertices. (See the 
proof of Lemma 2.2 for the definition of a click, or just look at Figure 2.) If one has clicked as much as possible and 
is still left with an inner ring, then each vertex in the inner ring becomes identified with some vertex not equal to 
itself after the remaining edge identifications are made, so G has at most ^ vertices. If one is able to click so much 
that the ring disappears, then since by hypothesis one pair of vertices is identified with orientation preserved (and 
thus can never take part in a click), the only possibility is, before making the last click, to have a square with tails. 
Now clicking two of the sides of the square and identifying the other two with orientation preserved has the effect 
of identifying three vertices of the square together. Thus G has at most ^ vertices. Hence the quantity, (25), is 
0{n~^) as n ^ 00. 

If Q has P5, then Q pairs each a(i, j; s^^n) with some a{j,i; s^' ,n). We may suppose that always s^/ = s^, for 
otherwise the left hand side of (25) is zero by condition (4). Moreover E{C^) is zero unless Q pairs a(z, j; s^, n)'s only 
with other a{i,j; s,,,nys from the same C^. Such a Q we say preserves C^. Let us say that a given / e {0, l}"" is 
compatible with Q if = 1 implies that Q preserves C^. Then 



Now it is easy to show that 



n ™/2 if f is compatible with Q 
otherwise. 



V i-l)\f\EiEf^{C,)...EHCr)) = i''~"^'' if Q preserves no a ^^^^ 
feio^iy ^ ^ otherwise. 

Thus we are left to show that the the left hand side of (25) is 0(n~^/^) as n ^ 00 for Q which has P5, pairs each 

random variable a(i, j; s^, n) with its conjugate, and preserves no C^. Because Q doesn't preserve any C^, there must 
be at least one edge in each which is paired with an edge in some C^', for = s^' and i ^ t! . Suppose first that 
each D{t^,n) = In and hence that s^-i ^ for every l. Then between and C^' on the graph, there are always 
edges belonging to some C^, where s^- Hence by clicking, we'll never be able to completely remove all the edges 
of any Ct from the ring. Thus, as we've seen, clicking as much as possible (c times) will leave m — 2c vertices in the 
ring and c in the tails, and each of the vertices remaining in the ring will become identified with at least one other 
vertex not itself. G will thus have at mo.st m/2 vertices. a,nd the the left ha,nd .side of (2ft) is n(n~^) a.s n — > no. 
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Now suppose that some D{tK,n) has trace zero. We saw in the last paragraph that the quantity (25) is 0{n~^) 
unless we suppose that by merely clicking, one may eventually identify an edge of some C\ with an edge of C\-i. But 
because Q preserves no C^, for the first such (,, call it 1, this would imply that the vertex numbered ui gets clicked 
out of the ring into the tails without being identified with any of the vertices, {mj \ l I}. Clearly si = si^i so 
D{tt, n) must have trace zero, and we claim that in addition, ipt{tt, n) is the diagonal part of D{tt, n). (This is where 
the aforementioned phenomena of incompatibility of Q and h comes into the limelight.) Clicking may have occurred 
within Cz-i and C'l, and then a click occurs at the boundary between them. Thus, for this boundary-click, an edge 
of Cr-i, call it a{iki^, jk^; si-i,n), is clicked with an edge of Cj, call it a{ik2, jk2J si,n); moreover, tracing the history 
of clicks, we see that jki = juz-i and = iui- Then, as 0(fci, fe) = —1, we have juz-i = jki = H2 = *Mr> which 
implies that ^i{ti^n) is diagonal. 

If h is specified and wc know the quotient graph G, what do wc know about the set of choices of «i, . . . , which 
give Q? It clearly contains those choices which assign to the vertices of G elements of {1, . . . , n} which are pair-wise 
of distance at least w apart, and is contained in the set of choices which assign arbitrary elements of {1, . . . , n} to 
the vertices of G. Thus we see that n{n — 2w) • • • (n — d{Q){2w)) < 6{Q) < n'*^^^ But the difference between these 
two bounds is 0(n'*(^'^^), and as d{Q.) < 1 + m/2 (because G has to/2 edges), it docs no harm in equation (25) 
to sum over those choices of ii, . . . , v which assign arbitrary elements of {1, ... , n} to the vertices of G. However 
we see from (28) that, in equation (25), since Q has P5 and preserves no Cj, each sum over / e {0, 1}'" has value 
Moreover as we saw in the preceding paragraph, the vertex ui is identified with no other vertex in G, so 
the quantity Xli<fc<n "^(^j ^' (which is zero because it equals the trace of D{ti, n)) factors out of equation (25). 
Thus even if one can click away the ring, the left hand side of (25) equals zero plus 0{n~^). 

Hence we have proved that each of the terms of equation (24) is 0{nr^/'^). □ 

Lemma 2.6. Let Y{s, n) and D{t, n) he as in Theorem 2.1. Let si, . . . ,Sr & S, ti, . . . ,tr & T. Then 

MD{ti,n) [Y{si,nn ■ ••£»(*„ n) [F(s,, n)^'-] J = 0(n-V2) (29) 

as n 00, where each [F(st,n)^']^ means either [F(st, 71)^"']^ or [Y{s^,ny'-]^, the same for all n, and it is 
[y(st, n)P']j, for at least one t. 

Proof. Let I be the number of [y(st, n)^']^ in equation (29) which are [y(st, n)^'']^, (thus I > 1), and let to be the 
sum of those for which [y(st, n)^']^ is [y(si, n)^']^;. Write 

[Y{s„ny'-]^= ^ f{i,j;s„p„n)e{i,j;n), 

l<i,j<n 

Then 

MDil,n)[Y{si,nn---D{r,n)[Y{sr,nn) = n-' ^ cEi?), (30) 

ii,... 

jk = * 

where c (depending on the z's and j's) is a product of d{ju^-i,iu^'iti, n)'s, one for each i, ? (also depending on the i's 
and j's) is a product of / terms of the form f{ik,jk\ Si,Pi., n) and r — / terms of the form — E{C^) and the sum is 
over all ii,. . . ,im, and allowable ji, ... , in {1, . . . , n}, where "allowable" is defined as in the proof of Lemma 2.5, 
modified in the obvious way for this situation. Let L be the set of fc G {1, . . . , Z + to} such that f{ik, jk'-Pi, n) appears 
in y, and let M be the compliment of L. Thus L and M have cardinalities I and to, respectively. To find the precise 
expressions for as at (22), we would need to redefine u,., but the relevant fact here is that is a product of 
random variables of the form a{i,j; s^, n); moreover, the redefinition of the u^'s is necessary to correctly describe the 
rules of "allowable" jk 's and to define c, but the relevant facts are that for r values of k there are at most TV values 
jk — ik+i can take, that jk = ik+i for all other values of fc € M, and that c is bounded. As in the proofs of the above 
lemmas, for ea.ch choice of ii and ii 1™. let 0. = f.T?,. O) he the associated ffatheriuff on M. i.e. .Ii is an 
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equivalence relation on M indicating how the a{i,j;nys group together (defined precisely by (10)) and indicates 
the orientations of the identifications, and is defined precisely by (11). As before, for £{7) to be nonzero, Q must 
have property P. Moreover, let having cardinality la ("<i" for diagonal) be the set of fc € L such that ik = jk and 
let Lo having cardinality lo ("o" for off-diagonal) be the set of k G L such that ik 7^ jk- Then Lemma 2.2 and the 
boundedness of moments (3), together with the generalized Holder inequality imply that 

E{-?) = 0(n-("*+'<'+3'<')/2) 

as n — > 00, where 0(n~( " '/^) is independent of ii, . . . , ii+m and ji, . . . ,ji+m- Thus rearranging the sum in equa- 
tion (30), 

MD{l,n)[Y{s,,nri---D{r,n)[Y{sr,nn) = n-' Yl E E ^^(^) 

Q with P L^CL il,... ,il^rn 

(31) 

Q with P LdQL 

where the sums are over all gatherings Q, on M having property P, all Ld, subsets of L, and alHi, . . . , ii+m and all 
allowable ji, ■ ■ ■ ,ji+m in {1) • • • ,n} which give gathering Q and diagonal set L^; and where 6{Q, Lj) is the number 
of such choices of ii, . . . , k+rn and ji, . . . ,ji+m- 
Now 

e{Q,Ld) <N'-n'^^^'^^\ (32) 

(we take A'''" to account for different choices of ji, . . . ,jm+i possible for each ii,. . . ,im+i), where d{Q,Ld} is the 
number of vertices in the quotient graph G of the (m + l)-gon graph, where G is obtained in the following way: 

I) if fc G Lo, do nothing to the fcth edge, 
II) if fc S Ld, remove the fcth edge and identify its vertices. 

Ill) if k,k' € M and k ~ fc', then identify the fcth and fc'th edges with orientation determined by 0(fc, fc'). 

Thus G has at most lo + (to/2) edges, so d{Q,Ld) < /o + ^ + 1- Hence substituting into equations (32) and (31), 
and noting that either Id > ^ or lo > 1, one has proved the lemma. □ 

Thus the proof of Theorem 2.1 is completed. A special case is 

Corollary 2.7. If N divides n let ^Nn embed Mn{C) in Mn{L) by 

{n/N)-l 

^Nn{e{i, j; N)) = ^ e{Nb + 1, Nb + j; n) 
6=0 

for 1 < i,j < N. Let Y{s,n) be random matrices as in Theorem 2.1. Then the family of subsets of random variables, 

((y(s,n)),es,*JVn(Mw(C))) 

is asymptotically free as n ^ 00 passing through multiples of N. 

As can be seen, in the proofs of Lemmas 2.5 and 2.6, the net effect of A'' is a constant multiple of N'^ in the 

bounds on the asymptotic behavior of the quantities under consideration. If N were allowed to grow as n ^ 00, the 
only criteria for the theorem to remain true would be that N^O{n~^^'^) go to zero as n — > 00 (for every r). Hence 
we mav extend Theorem 2.1 to the followinff: 
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Theorem 2.8. Let Y{s, n) be as in Theorem 2.1. Let nk he a sequence of positive integers tending to oo and let Nk 
dividing Uk for each k be such that NkU'j^^ goes to zero as k ^ oo for all e > 0. For each t taking values in some set, 
T, let 

D{t, Ufe) = J2 (^^^kb + i, Nkb + i; t, nk)e{Nkb + i, Nkb + j; Uk) 

0<b<{nk/Nk)-l 
l<i,~3<Nk 

be elements of A{Nk,nk) having a limit distribution as k ^ oo and such that 

sup \d{i,j;t,nk)\ < oo. (33) 

Assume also that for each ti,t2 € T, there exists G T such that D{ti,nk)D{t2,nk) = D{tz,nk) V/c. Then the 
family of sets of random variables 

{{{Y{s,nk)})ses,{D{t,nk)\t & T}) 
is asymptotically free as k ^ oo and moreover each Y{s,nk) has limit distribution equal to a semicircle law. 

Also in the above, A^fe could be allowed to grow more quickly if also the bounds, (33) on d{i,j;t,nk) went to 

zero quickly enough as fc — > oo. 

§3. Free products of L{Fx) with a matrix algebra 

In this section we use random matrices to investigate L{Fk) * Mn{C). Henceforth, as pertains to elements 
of *-noncommutative probability spaces, "semicircular" will mean semicircular of radius 2, and similarly "quarter- 
circular" and "circular" will mean of radius 2. We shall use the following result, which Voiculescu proved by 
approximating a semicircular element with random matrices and breaking the n x n approximants into A'^^ {n/N x 
n/N) blocks. 

Proposition 3.1. ([10]). Let {A,(j)) be a * -noncommutative probability space and let D C A be a commutative 
*-subalgebra. Let A contain 

V = \F(j)\ s) I 1 < p < iV, s G S*} a free family of semicircular elements, 
v' = {G(p, q\ s) \ \ < p < q < N , s ^ S~\ — a *-free family of circular elements, 

such that {v, v', D} is *-free. In A^ Mjv(C) let 

X(s) = iV-i/2 J2 F{p-s)®epp+ {G{p,q\s)®epq + G{p,q;s)* ®eqp)\ 

\i<p<N i<p<q<N J 

d= ^ d{p) (g) Cpp, 

l<p<N 

where {d{p) | 1 < p < N} C D. Then each X{s) is semicircular and {d, {X{s))g^s} is *-free in {A(^Mn{C), 4>(^tn). 

The next result uses the random matrices with block diagonals of §2. 

Proposition 3.2. Let S be any nonempty set, N > 2. In a * -noncommutative probability space (A, (^) with <p a 
trace, let v\ = {X[s) | s e S} 6e a free family of semicircular elements and vi = {cij \ 1 < i,j < N} a system of 
matrix units in A such that {vi, 1^2} is free. Let 

F{k, s)= iVV2eifcX(s)efei {1 < k < N) 
G{i, j, s)= Ny^euX{s)eji {l<i<j<N) 

for s G S, 1 < i,j,k < N, i < j. Then in the *-noncommutative probability space, {euAen, N(j)\^^^^^^J , 

uj, = iF(k. .s^ M < fc < AT. : .s S\ 



14 



KEN DYKEMA 



^5 a free family of semicircular elements and 

UJ2 = {G{i,j, s)\l<i<j<N,: s(^S} 
is a *-free family of circular elements such that {w\,lo2} is *-free. 

Proof. Model the semicircular family z^i and the matrix units as in Corollary 2.7, with the additional stipulation 
that {a{i, j; s,n) | 1 < i < j < n, s € 5} be an independent set of random variables in L. Consider the families, 
f2i(r?,) and r22(^) of {n/N x n/N) matrices which approximate the families uj\ and UJ2- Take times the real and 
imaginary parts of the matrices in Q.2{n) and apply Theorem 2.1 to conclude that they, together with rii(n), are 
asymptotically free, each with semicircular limit distribution. □ 

In a similar way we can prove 

Proposition 3.3. Let S he any nonempty set, N = 2M > 4. In a *-noncommutative probability space {A,(j)) 
with (f) a trace, let u\ = {X{s) \ s G S} be a free family of semicircular elements and U2 = {^ij | 1 < < 
iV} a system, of m,a,trix units in A such that {1/1,^2} is free. Consider the system 0/ 2 x 2 matrix units En = 
c-kk, E12 = Sfcli Gfc.M+fc; -E'21 = EI2 and E22 = 1 — Ell. Then in the *-noncommutative probability space, 
{EiiAEii,2(p\^^^^^^J, the family 

{{EiiXEii}, {E12XE21}, {E11XE21}, {cpg \l<p,q<M}) 

is *-free. 

Theorem 3.4. L{Fk) * Mn{C) ^ L{Fm2k) ^ Mn{C). 

Proof. By straightforward algebra, (e.g. [10], Lemma 3.1), one can apply Proposition 3.2 to show that 

{L{Fk * Mjv(C))i/;v = L{Fj^2j,). 

□ 

Voiculescu proved ([10] Theorem 3.3) that 

L{Fn2k+i) ^ Mn{C) ^ L{Fk+i), (35) 

so we might hope to get something similar for L(F^2^) Mjv(C) which "approaches" (35) as N gets large. We 
indeed get such a result using the following proposition, which is little more than the proof of [10] Theorem 3.3 

run backwards. The idea is, by conjugating with unitaries, to show that Proposition 3.1 holds also when we add a 
matrix like one of the X(s)'s, but with the circular G(l, g)'s and G{q, l)'s for 2 < g < A'^ replaced by quarter-circular 
elements. 

Proposition 3.5. Let N be a positive integer, S a set (finite or infinite, possibly empty). Let {A,(p) be a W* - 
probability space with (j) a trace, such that A contains 

Ui = {a{p) \ 1 < p < N} — a *-free family of normal elements, 

1^2 = {/(p) I 1 < P < N} — a free family of semicircular elements, 

V3 ^ {g{p, q) \ 2 < p < q < N} a * free family of circular elements, 
— {b{q) I 2 < g < N} — a free family of quarter circular elements, 
= {fip; s) \ 1 < p < N, s € S} — a free family of semicircular elements, 

Vr = i n(r). o: .s^ I 1 <.n<n<.N.sG S\ — n. *-frp.e fn.m.ilii of circular p.lem.ents. 
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such that {j^i, J^2, t's, 1^4, t's, I'e} is *-free. Let Mjv(C) have system of matrix units {cpq \ 1 < p,q < N}. In (A 
Mjv(C),(/)ig)Tjv), let 

H= /(p)Oepp+ ^ b{q) igi {eiq + Bgi) + ^ (.9(p, O e^g + 5f(p, g)* O e^p) 

l<p<7V 2<q<N '^<P<q<N 

C = ^ a{p) ® Bpp 
1<P<N 

i<p<N i<p<g<JV 

T/ien -ff and X{s) are semicircular and {H,C, {X{s))ses} is *-free. Also, the von Neumann algebra generated by C 
and H contains 1 (g) M;v(C) if the normal elements in vi have disjoint spectra. 

Proof. By changing A if necessary, we may assume that there exist a *-free family v = {U} U {V^ | 2 < p < N} 
of Haar unitarics such that {i^, 1^2, 1^3, ^^4, ^^5, t^e} is *-frce, and bounded measurable functions hi, . . . ,hN on the unit 
circle such that a(l) = hi{U) and a{p) = hp{V*UVp) for 2 < p < iV. Let 

= 1 en + ^ Vpigi Bpp. 

2<p<N 

We shaU show that WHW* is semicircular and that {WHW*,WCW*} U {WX{s)W* \ s € S} is *-free. Note that 
WCW* = hp{U) ® Cpp 

\<p<N 

WHW* = f{l)®eii+ ypf{pK®^PP+ iK(iK®ei, + V,b{q)®e,i) 

2<p<N 2<q<N 

+ X] i^p9{p^ i)K ® + ^i9{p, qfv; ® eqp) 

2<P<q<N 

WX{s)W* = /(I; s) ® en + ^ Vpf{p; s)Vp* ® Cpp 

2<p<N 

+ Y (ff(l>9;s)V;(g)eig + VgS((l,g;s)*(g)egi) 

2<q<JV 

+ Y i^p9{P^<l'^s)V* (^epq + Vqg{p,q;syVp (^Cqp). 

2<P<q<N 

By Proposition 3.1, to prove semicircularity of WHW* and also *-freeness of {WHW*, WCW*, {WX{s)W*)ses) ,| 
it suffices to show that in {A, i^), 

ui = {/(I)} U {Vpf{p)Vp* \2<p<N}U {/(I; s)\sgS}U {Vpf{p; s)Vp* \2<p<N,sGS} 

is a free family of semicircular elements, 

1^2 Hb{q)Vq* \2<q<N}U {Vpgip, q)Vq* \ 2 < p < q < N}U 

U{g{l,q; s)Vq* \2<q<N,seS}U {Vpgip, q; s)Vq* \ 2 < p < q < N, s e S} 

is a *-free family of circular elements and that {1/1,1/2, {U}} is *-free. But (proceeding as in Voiculescu's proof of 
Theorem 3.3 in [10]), we have polar decompositions 

Vpg{p, q- s)V; = {VpV{p, q- s)V;) {Vq\g{p, q; s)\Vq*) 
Vpg{p,q)Vq* = iVpV{p,q)V*) {Vq\g{p,q)\Vq*) 
and n(^.n■..<iW* = (V(l . n: .^\V*) (VJn(^ . n: .<t)\V*). 
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(where g{p,q;s) = V{p,q;s)\g{p,q;s)\ and g{p,q) = V{p,q)\g{p,q)\ are polar decompositions). Now it is a question 
of showing that 

ui U {6(g) \ 2<q<N} 

lJ{Vg\g{p,q)\V;\2<p<q<N}U 
U{VpV{p,q)V;\2<p<q<N} 
U {V, I 2 < g < N}U 

U {Vg\g(p.q; s)\V* \ 1 < p < q < N, s € S}U 

U{y(l,g;s)y;|2<g<iV}U 

U {VpV{p, q;s)V* \ 2<p<q<N,sG S}U 

U{U} 

is *-free. This is accomplished by using the functional calculus to replace f{p), f{p; s), b{q), \g{p, q)\ and \g{p, q; s)\ 
with equivalent Haar-unitaries (i.e. Haar-unitaries which generate the same von Neumann algebra). Keeping The- 
orem 1.2 in mind, this reduces the question to one of whether certain elements of a free group form a set of free 
generators of a subgroup, which has in turn a straightforward solution. 

Now supposing that the normal elements in vi have disjoint spectra, we see that 1 (g) e^p are spectral projections 
of C. But then b{q) (g) eig is in the *-algebra generated by C and H, and the unitary part of its polar decomposition 
is 1 (g) eiq. □ 

One can now prove results similar to the following. 

Corollary 3.6. 

L{Fr,2K) Mn{C) ^ L{Fk) * L°°({0} U {1/N, 1)), (36) 

where i°°({0} U (1/A'', 1)) is L°°{'y) equipped with trace J -dq, and 7 is the probability measure having mass 1/N on 
{0} and Lebesque measure on the open interval. 

Proof. Let S' be a set of cardinality K — 1. Then let L(F]\f2j^) C A be generated by a free family of Haar unitaries, 
ui = {u2, • • • , un} together with the families j^2, • ' ' 1^6 of Proposition 3.5. Let 

C = 1 (g) en + ^ pUp (g epp. 

2<p<N 

Then C generates the L°° space while H and {X{s) \ s € S} generate L{Fk)- But since, by the proposition, C 
and H together generate the matrix units, we see that C, H, and {X{s) \ s G S} generate all of the left-hand side 
of (36). □ 

Note that in exactly the same way, one obtains 

L(Fjv2K-iv+i+j) ® M;v(C) ^ L{Fk) * L^m U • • • U {TV - 1 - j} U {^,1)) (37) 

for < j < N, where again each atom has measure 1/N and the interval has Lebesque measure. In [10], Voiculescu 
did the cases j = and j = N. 

§4. Free products of L(Fk) with the hyperfinite IIi factor 

Let R denote the hyperfinite IIi factor. Since L{Fk) * i? is an inductive limit of L{Fk) * M2fc(C) = L{Fk) * 
i°°({0}U(l/2'',l)) andL°°({0}U(l/2'=,l)) "approaches" L(Z) as 00, we could hope that L(FK)*i? ^ L(Fif+i). 
This is indeed the case, however, as the natural generators for the i°°({0} U (1/2*^, l))'s don't map nicely to each 
other under the inductive limit homomorphisms, it seemed intractable to try a proof using inductive limits and thus 
the following proof, though it is, in the end, an inductive argument, consists of simply exhibiting the requisite free 
ffenerators. 
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Theorem 4.1. For 1 < K < oo, 

L{Fk)*R = L{Fk+i), 

where R is the hyperfinite Ili-f actor. 

Proof. Since * is associative, it suffices to show L{Z)*R = L(F2). Let X be a semicircular random variable generating 
L(Z). In the hyperfinite Ili-factor, R, let flk be the 2*^ x 2*^ system of matrix units, 

^^fc = {e(pi ■■■Pk,qi • ••9fe;2'') I Pi,qi € {0,1}}, 

for A: > 1, where pi - --pk and qi - --qk are binary expansions, such that 

e(pi • • • Pfe, 91 • • • 2^=) = e{pi ■ ■ ■ pkO, qi--- qkO; 2''+^) + e{pi ■ ■ ■ pkl,qi ■ ■ ■ qk^; 2*^+^) 

and ljfc>i ^fe generates R. Let A4 = L{Z) * R with trace (p. 

Let Ak denote the algebra e(0 • • • 0, • • • 0; 2'=)A1e(0 • • • 0, • • • 0; 2'=), containing 

F{pi---pk;k)=2''^^eiO---0,pi---pk;2'')Xeipi---pk,0---0;2>') 

G(pi---pfc,gi---9fc;A;) = 2'=/2e(0---0,pi---pfc;2'=)Xe(gi---gfe,0---0;2'=). 

Then by Proposition 3.2, 

1^1 = {F{pi---pk;k)\ Pi & {0,1}} 

is a free semicircular family and 

= {G{pi,---pk,qi ■■■qk]k) \ Pi,qi e {0,l},pi ■ ■ ■ pk > qi---qk} 

a *-free circular family in {Ak,2'^(f)\^ ) such that {2^1,^2} is *-free. If a G Ak let a e(pi • • -pk, qi - ■ ■ qk', 2^^) denote 
e(pi---pfc,0---0;2'=)ae(0---0,gi---ife;2'=) e A^. 

Let G{0 • • • 01, • • • 0; fc) — V{k)B{k) be the polar decomposition, and let 



H=Y^ 2-'=/2 (i?^(o . . . 01; fc) (g) e(0 • • • 01, • • • 01; 2*=) 

fc=i 

+ B(fc) O (e(0 • • • 0, • • • 01; 2*=) + e(0 • • • 01, • • • 0; 2'=))) 

= V \y{k) ® e(0 • • • 01, • • • 01; 2*), 

fe=i ^ 

(see Figure 5). 

It is not hard to show that H and W together generate L{7,) * R. Indeed, from spectral projections of W, one 
has many of the diagonal matrix units, enough to extract from H the operators, B{k) ® e(0 • • • 0, • • • 01; 2*^) for 
1 < fc < 00. Taking the polar decompositions of these, we get as polar parts 1 ® e(0 • • • 0, • • • 01; 2*^). The ensemble 
of these, together with the aforementioned spectral projections of W, generate all the matrix units, hence R. Now 
that we have the matrix units, we can pull apart W and H, and piece the parts together to obtain X (as a norm 
limit). 

Now we shall show that H is semicircular and {W, H} is * free. This will prove the theorem because the spectral 
measure of W has no atoms, so each of W and H will generate a copy of L(Z). For n > 1, let 

Hn= Yl 2"''^^ ( F(0 • • • 01; fc) ® e(0 • • • 01, • • • 01; 2*=) 

^''"'^ + B{k) ® (e(0 • • • 0, • • • 01; 2*=) + e(0 • • • 01, • • • 0; 2*^)) ) y 

+ 2-"/2F(0 • • • 0; n) (g) e(0 • • • 0, • • • 0; 2") 

W„ = {y, e(0 • • • 01, • • • 01; 2'=)'j + (^) 1 ® e(0 • • • 0, • • • 0; 2"). 
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Since F{- ••;/;;) has the same norm for all k, and similarly for G{- ■ ■ ; fc), clearly W„ and converge in norm to W 
and H. Hence it suffices to show that for each n, Hn is semicircular and {Wn, Hn} is *-free. This we do by induction 
on n. In the case n = 1 we have 



jj _ 2-1/2 (^^(0;1) B{1) \ _ /1/2 \ 

^^-2 B{i) v{i)) 



Then by Propositions 3.5 and 3.2 and Theorem 1.2, Hi is semicircular and {W\,Hi] is *-free. 
For the inductive step, suppose the proposition is true for n — 1. Let 

Kr, = 2V2(if„ - F{1- 1) e(l, 1; 2) - B{1) (e(l, 0; 2) + e(0, 1; 2)) ) 
Yn = Wn-V{l)®e{l,l;2). 

Then by inductive hypothesis applied to Ai, we have that in {Ai^2(j)\^ ). Kn is semicircular and {i4r„,y„} is *-free. 
Note that 

Yr, 





In {Ai,2(j)), let S = {e(0pi---pft_i,0gi---gft_i;2'') | pj,^ e {0,1}, 2 < A: < n}. Then by Proposition 3.3, 
{S, F(0; 1), (7(1, 0; 1), F(l; 1)} is *-£ree. But Kn and Yn are generated by S and i^(0; 1), so using Proposition 1.1 and 
Theorem 1.2, we obtain that {Kn, Yn, V{1), B{1), F(l; 1)} is *-free. Thus by Proposition 3.5, i?„ is semicircular and 
{W„, is *-free. □ 

Corollary 4.2. For 1 < n < oo, let (Gi)f=i be a family of discrete groups such that for each i, Gi is either an 
amenable i.c.c. group or a copy ofZ, and at least one of them is the latter. Then 

L{ I Gi) ^ L{¥n). (38) 

2—1 

Moreover, suppose now that {Gi)'^i is a family of amenable i.c.c. discrete groups. Then 

L(F^ * ( * G,)) = i(F^). (39) 

z— 1 



Proof. Let us first recall Connes' result [3] that whenever G is an amenable i.c.c. discrete group, L{G) is a copy of 
R, the hyperfinite Ili-factor. Now (38) follows immediately. For (39), note that free products may be taken in any 
order, so 

L(Foo * ( ^ Gi)) ^ L( T (Z * Gi)) ^ T L(Z * Gi) ^ T L(F2) = L(Foo). 

i=l i—1 i—1 i—1 

□ 
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Appendix 

As F. Radulescu observed in [17], there are proofs of Gaussian cases of Theorem 2.1 which are very similar to 
Voiculcscu's proofs for his random matrix results in [11]. Consider for example the two cases having the following 

additional hypotheses for Theorem 2.1. 

(I) Real Gaussian: each a{i,j;s,n) is a real Gaussian random variable and {a{i, j; s,n) \ s^S, l<i<j<n} 
is an independent family. 

(II) Complex Gaussian: each a{k, fc; s, n) is a real Gaussian random variable, each Re a(i, j; s, n) and Im a{i, j; s, n) 
for i j are real Gaussian random variables having second moments equal to l/2n and 

{Re a{i,j; s,n) \ s G S, 1 < i < j < n}[J {lma{i,j; s,n) \ s G S, 1 < i < j < n} 

is an independent family. 
We remark that the complex Gaussian case alone suffices to prove Proposition 3.2. 

In order to prove 2.1 for these two cases, one proceeds exactly as in the proof of Theorem 2.2 of [11], which 
utilizes Theorem 2.1 of [11] and the fact that a sum of Gaussian random variables is Gaussian to reduce the proof 
to checking certain second order freeness conditions. These are in turn checked in our case of having block diagonal 
constant matrices by using counting arguments only slightly more complicated than those in [11]. 
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